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Abstract 

In this paper, we establish several formulae for sums and alternating sums of products of 
generalized Fibonacci and Lucas numbers. In particular, we recover and extend all results of Z. 
Cerin [2, 2005] and Z. Cerin and G. M. Gianella [3, 2006], more easily. 
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1 Introduction and main result 

Let p and q two integers such that pq ^ and A := p 2 — \q ^ 0. We define sequences of generalized 
Fibonacci and Lucas numbers (U n ) = (U n P ' q " > ) and (V n ) = (ui P ' 9 '), for all n, by induction 

U = 0, Ui = 1, U n = pU n -i - qU n -2 

V = 2, Vl = p, V n = pVn-l - qVn-2 

Sequences of Fibonacci (F n ) , Lucas (L n ) , Pell (P n ) , Pell-Lucas (Q n ) , Jacobsthal (J n ) , Jacobsthal- 
Lucas (j n ) listed respectively A000045, A00032, A000129, A002203, A001045, A014551 in SLOANE [9] are 
(F n ,L n ) = (U^'-V M 1 '- 1 **), (P„,Q„) = {Ug'-V M 2 '^), (J n ,j n ) = (U^M 1 '-^) for n > 0. 

For r and s two integers and for all sequences {X rn ) Yn c% an< i (^m) mG ^, let 

n n 

(X, Y) := X r +2 t Y s+2l and (X, Y) := £ (-if X r+2t Y s+2l , 

i=0 i=0 

for convenience, we also set S n r ' s) (X) := S n r,s) (X, X) and A { n S) (X) := A n r,s) (A, A) . 

Sums involving Fibonacci, Lucas, Pell and Pell-Lucas numbers and generalizations have been stud- 
ied by several authors, for example, for trigonometric sums see Melham [6, 1999] and Belbachir & 
Bencherif [1, 2007], for reciprocal and powers sums see Melham [7, 1999] and [8, 2000], and for the 
sum of squares see Long [5, 1986], Cerin [2, 2005] and Cerin & Gianella [3, 2006]. 

In [2, 2005], Cerin studied An'^ (L) for s = r and s = r + 1 when r is odd, and in [3, 2006], Cerin 
and Gianella considered Sn'^ (Q) and An' s ^ (Q) for s — r and s = r + 1 when r is even. 
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Recently, Cerin [4, 2007] studied the sums of squares and products of Jacobsthal numbers by es- 
tablishing identities for Sn' 3 ^ (J) , and An'"** (J) , for s = r and s = r + 1 when r is even. This case 
corresponds to (p, q) = (1, —2) . 

Our purpose is to give simplified expressions for the sums Sn s) (U) , S^' s) (V) , At s) (U) and 
An ,s ^ (V) . In all what follows, we suppose q = ±1 (which gives Vi ^ 0, U2 ^ and U4 ^=0). 
For n 6 Z, let us define the sequences (a„) , (&„) , (c„) , (d„) and (e„) by the relations 

_ U2n , _ — 1 _ Uin+i _ Vi n +2 — (A \\ 

"n — ~T} ? "n — TT j c n — T} j 77 i e n — f? (,"71 J- J ■ 

These sequences, depending on p and q satisfy the recurrence relations 



O- 


-1 


= -1, 


a 


= 0, 


a„ 


= V 2 a n - 1 


— a n -2, 


6_ 


-1 


-0, 


foo 


= 1, 


b n 


= V 4 b n -i 


- b n - 2 + 1, 


c_ 


-1 


= 0, 


co 


= 1, 


Cn 


= ViCn-l 


- C„_2, 


d. 


-1 


= 1, 


do 


= 1, 


d n 


= Vidn-l 


— d n -2, 


e_ 


-1 


= 0, 


eo 


= 0, 


&n 


= V 4 e n -i 


- e„_2 + p 3 (p 2 



For (p, q) = (1, -1) , we have, for n > 0, (U n , V n ) = {F n ,L n ) and one gets (a„) = (0, 1, 3, 8, 21, . . .), 
(b n ) = (1,8, 56, 385, 2640, . . .), (c„) = (1,7, 48, 329, 2255, . . .) and (d n ) = (1, 6, 41, 281, 1926, . . .) listed 
in SLOANE respectively as A001906, A092521, A004187, A049685. 

For (p, q) = (2, -1) , we have, for n > 0, ({/„, V n ) = (P n , Q n ) and one gets (a„) = (0, 1, 6, 35, . . .), 
(b n ) = (1, 35, 1190, 40426, . . .), (c„) = (1, 34, 1155, 39236, . . .) and (d n ) = (1, 33, 1121, 38081, . . .) listed 
in SLOANE respectively as A001109, A029546, A029547, A077420. 

We give now, for e = (1 + (—1)") /2, the main result of the paper 
Theorem 1 For all integers r, s and n>0, we have 

n 

Si r ' s) (U) = U r+2iU s+ 2i = p- 1 ^ 1 [U in+r+ s+2 - U r+S _ 2 ] - (n + 1) A" YV s _ r , 

n 

S ( n' S) (V) = V r+2iV s +2i = P~ X [U in+r+ s + 2 ~ U r+S . 2 ] + (n + 1) q r V.- r , 

i=0 
n 

(U, V) = Ur+2iV s+ 2i = p^A- 1 [V 4n+r+s+2 - V r+s - 2 ] - (n + 1) A"V £/ s _ r , 

i=0 
n 

A { :' S) (U) = Yl Ur +2l U s+ 2 t = A-V 2 - 1 [V r+s - 2 + (-1)" V 4n+r+s+2 } - sA-^Ve-r, 

i=0 
n 

(V) = J2 V r+2iV s +2i = V2 1 [Vr+s-2 + (-1)" V 4n+r+s+2 } + eq r V s - r , 

i=0 
n 

(U, V) = ^ (-If U r+ 2iV s+ 2i = V 2 ~ x [U r+S .2 + (-1)" U in+r+s+2 } - eq r U s - r . 



i=0 
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Corollary 2 For all integers r, s and n > 0, we have 

AS^' s) (U) = a n+1 V 2n+r+s -(n+l)q r V s . r , (1) 

Si r ' s Hv) = a n+1 V 2n+r+s + (n+l)q r V s . r , (2) 

S { ^{U,V) = a n+1 U 2n+r+s -(n+l)q r U s - r , (3) 



AA^ (U) = | d _ 



mVim+r+s - q r V s - r if n = 2m 
pAcmU 4m +r+s+2 if n = 2m + 1 



(4) 



A(r,s) ry\ _ \ dmVim+r+s + q T V s - r if n — 2m , . 

1 J ~ 1 -pAc m C/ 4ro +r+ 5 +2 i/n = 2m+l ' w 

^(r.s) /tj y\ J d m L> r 4m+r+s ~ q T U s — r if Tl = 2m , . 

™ \ -pC m F 4 m+r+s+2 if n = 2m + 1 ' 

Corollary 3 for a^/ integers r, s, t and n > 0, we Ziave 

S^ s > ((7) - q s ~ r S^ (U) = A- 1 (St s) (V) - q s - r S^ (V)) = a n+1 U s . r U 2n+r+s+t , (7) 

S (s,s+t) {v) + AqS -r S {r,r+t) ([/) = a n+1 V s - r V 2n+r+s+t . (8) 



2 Proof of the main result 



We shall use the following Lemmas 

Lemma 4 For all integers n, m and h, we have 
1. U- n = -q- n U n , 
3. AU n U m = V n+m - q m V r 
5. U n V m — U n +m + q m U n 
7. U n U m+h - U n+h U m = q m U h U n . 
9. V n V m+h - AU n+h U m = q m V h V n 



v n—mi 
-mi 



mi 
— nii 



6 
8 
10 



V — n~ n V 

VnVm — Vn+m ~t~ q Vn—mi 

T/ JT JT _ n mjj 

v n^m — ^n+m y ^n—mi 

V n V m+h - V n+h V m = -q m AU h U n . 
U n V m+h - U n+h V m = -q m U h V n -„ 



Lemma 5 For all integers r and n > 0, we have 

1. AU2 J2i=0 Ur+Ai = V^n+r+2 — V r - 2 = AU 2n+r U 2n+2 , 

2. U 2 y]™—Q Vr+Ai = Uin+r+2 — U r -2 = V 2n + r U 2n + 2 , 



3- ^2 J2i=0 {~^T Ur+Ai = ( — 1)™ Uin+r+2 + U r -2 = 
I Er=0 Vr+4i = (-1)" V 4n+r+2 + V r . 2 = | 



U 2n +rV2n+2 

—V 2n+r U 2n+2 

V 2n + r V 2n + 2 

— AU 2n + r U 2n + 2 



if n is even 
if n is odd ' 

if n is even 
if n is odd 

Proofs. For Lemma 4, we use Binet's forms of U n and V n : U n = a a Zp an d V n = a n + fi n where 
a and [3 are the roots of x 2 — px — q = 0. Lemma 5 follows from relations 3. 4. 5. 6. of Lemma 4. 
We obtain Theorem 1 and Corollary 2 from relations 3. 4. 5. 6. of Lemma 4 and Lemma 5, and 
Corollary 3 from relations (1), (2) and 3. 4. of Lemma 4. □ 



3 Applications: extension of Cerin & Gianella results 

The following Theorem is a generalization of Cerin's Theorems 1.1, 1.2 and 1.3 cited in [2] 
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Theorem 6 For all integers m > and k, we have 

-P 2 Q + V 2 \ = AU 2k -iU 2k +i and - qV 2 2 + V 2 \_ x = AU 2k - 3 U 2k+1 , (9) 

^ _j_ ^(2fe,2fc) ,y\ _ f Ad m U 2 k+2m+lU 2 k+2m-l if H = 2m, 

" ' ' \ -pA.C m U2k+2m+iV2k+2m-\ if n = 2m + 1, 

9 +A Vk-i,2k-i) {v) = ( Ad U* k 2m _ x ifn = 2m 

\ -pAc m U 2 k+2m+iV 2k+2m -i ifn = 2m+l, 

p , /l(2fe-l,2fe) /t/\ _ J Ad m J72fc+2m-1^2fc+2m if Tl = 2m, , , 

? " " 1 J 1 -pA Cm C/ 2fe+2m y 2fc+2m+1 z/n = 2m + l. ^ 

Miere (£„) , (0„) and (£„) are defined as follows: (S 2m , S 2m +i) = (-qV 2 2 m+1 , -pqAU im+ 4) ; 

(6 l 2m,^2m+l) = (-2? (1 + d m ) , -p 2 qAc m ) ; (£ 2m ,£ 2m+ i) = (1 + rf m) , ~pAc m ) . 

The relations <5 m = <5 m _ 2 — p qAV 2m an d $m = $m-2 — P qAdi m -\y 2 for m odd, and # m = 
—0 m -2 — 2qVm/2 f° r m even j are easily established. Then, one verifies that we obtain Theorems of 
[2] when (p,q) = (1,-1). 

Proof. For (9), we use relation 9. of Lemma 4 with (n,m,h) = (2k, 2k — 1,1) and (n,m,h) = 
(2k — 1,2k — 3,2) respectively. For relations (10), (11) and (12), we use relation (5) for (r,s) = 
(2k, 2k) resp. (r, s) = (2k — 1,2k — 1) and (r, s) = (2k — 1, 2fc) and noticing that, using relations 3. 

Uik+im+2 = ^2fc+2m+3^2fe+2 m— 1 

Vik+Arn = AU 2 k+2rn+lV 2 k+2m-l + qV 2 and Vi m+2 + 2q = V 2m+1 , 



4. 5. 6. of Lemma 4, we have 
resp. 



□ 



Uik+im — U 2 k+2m+lV2k+2rn-l — qU 2 , \ C^4fe+4m+l — U 2 k+2m V 2 fc+ 2 m+l + L 

Vik+Am-2 = At r | fe+2m _ 1 +2g, ' Vik+Am-\ = AU 2 k+2m-\U 2k+2rn + Pq- 

Theorem 7 For aZ/ integers n > and r, s,i and fc ; i/ie following equalities hold 

St s+t) (V) = A„ + a„+iV s _ r tW +5+ t, with X n = -q r - s AS£' r+ V (U) , (13) 
A (2k,2k) (v] _ ( d m V 2 2 k+2m - 2p 2 Ab m - 1 ifn = 2m , . 

1 ^ " 1 P 2 Ac m (1 - a k+m+1 V 2k+2m ) ifn = 2m+l ' 1 > 

^(2fc+i,2fe+i) ry\ = f -AC/| m+1 + o! m V r 2 fe +2m V 2 A ;+2m+2 if n = 2m , . 

™ \ -p 2 Ac m a fc + m +iV2fe+2m+2 ifn = 2m+l ' 

^(2fe,2fe+i) /y\ = f rfmV 2 fc+ 2m V r 2 fe +2m+ i - e m i/n = 2m . . 

\ -pAc m (U 2 k +2m +zV 2k+2m - p 2 + a) i/n = 2m+l 

Proof. For (13) use (8). For (14), (15) and (16), we use (5) when r = s = 2k resp. r = s = 2k + l and 
(r, s) = (2k, 2k + 1) using, for t = resp. t = 2 and t = 1, relations V ik +i m +t = V 2k +2 m +tV 2 k+2m - V t 
and t/ 4 fe+4m+t+2 = & r 2fe+2m+2-r(r-2)V 2fe+2m+r ( r _i) - *7( 2 - r ) (2r+i) , derived from relations 4. and 5. 
of Lemma 4. For (15), we also use V 2 d m — 2q = Vi m+2 — 2q = AU 2m+1 derived from 3. of Lemma 4. 
□ 

Notice that from the first relation of Theorem 1, X n = —p~ 1 q s ~ r (Ui n +2r+t+2 — U 2r +t-2)+(n + 1) q s Vt, 
we have also e m = pV 2 ~ (V4, n + 2 — V- 2 ) = p 3 A X)j=o c j-! usm § fi rs t relation of Lemma 5. 

For (p,q) = (2, —1) , we obtain Theorems 1, 2, 3, 4, 5, 6 and 7 of Cerin and Gianella cited in [3]: 
relation (13), with (s,t) — (2k, Q) and r G {0,2,1,-1} give respectively Theorem 1 and relations 
(2.3), (2.4) and (2.5), with (s,t) = (2fe+l,0) and r e {2,3} give Theorems 2 and 3, and with 
(s,t) — (2k, 1) and r = give Theorem 4. Relations (14), (15) and (16) give Theorems 5, 6 and 7. 

Relations 8. 9. of Lemma 4 allow us to obtain immediately the following Theorem 
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Theorem 8 For all integers n, m, r, s, we have 

VnV m = V n + r V m -r + Q n AU r U m - n - r = AU n + s U m - s + g m s V s V n - m + s . 

For (p, q) = (2, —1) , n = 2k, m = 2k + 1, r = 3 and s = 2, and by setting P* = 2P n for all n, one 
gets Q 2 feQ2fe+i = <32fe+3<32fe-2 - 80 = 8P2fc+2-P 2 fc-i - 12 = 2 (f > 2fc+2- P 2fe-i ~ 6 ) wn i cn is Theorem 8 
of [3], where Cerin and Gianella called (P£) n the Pell sequence instead of (P n ) n - 
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